Cuối buổi hòa nhạc Permission to Dance on Stage của BTS tại sân vận động Allegiant vào ngày 16 tháng 4 năm 2022, một video bao gồm những đoạn trích các video âm nhạc từ các kỷ nguyên trước đây của nhóm bất ngờ được phát hành. Đoạn clip kết thúc bằng khẩu hiệu "We Are Bulletproof" và ngày phát hành "2022.06.10".[1] Ngày hôm sau, Big Hit Music xác nhận album mới của BTS sẽ được phát hành vào ngày 10 tháng 6 với nhiều thông tin chi tiết sẽ được tiết lộ trong thời gian tới.[2] Tên của album, Proof, được tiết lộ thông qua một đoạn video giới thiệu được công chiếu trên YouTube của nhóm vào ngày 4 tháng 5. Đơn đặt hàng trước cho album bắt đầu vào cùng ngày thông qua Weverse Shop.[3] Theo một thông báo sau đó được đăng tải trên Weverse và được chia sẻ thông qua Twitter, album có 3 đĩa CD bao gồm các bài hát mà BTS phát hành xuyên suốt 9 năm qua, cũng như 3 bài hát mới.[4][5] Đồng thời, 2 phiên bản của album là "Standard" và "Compact" cũng có sẵn để đặt mua. Lịch trình phát hành album được công bố vào ngày 5 tháng 5. Bài hát chủ đề — một trong những bài hát mới được đề cập trước đó, có tên là "Yet to Come (The Most Beautiful Moment)" — và video âm nhạc đi kèm của bài hát sẽ được phát hành cùng với album vào ngày 10 tháng 6.[6][7]

Danh sách bài hát cho đĩa CD đầu tiên của album được tiết lộ vào ngày 9 tháng 5 (KST).[6][8] Đĩa CD bao gồm 19 bài hát chứa tất cả các bài hát chủ đề của BTS từ "No More Dream" (2013) đến "Butter" (2021), cũng như bài hát mới là "Yet to Come (The Most Beautiful Moment)" và phiên bản làm lại cho bài hát "Born Singer" (2013) của nhóm.[9] Bài hát ban đầu được nhóm phát hành miễn phí ngay sau khi ra mắt, lấy đoạn nhạc mẫu từ bài hát "Born Sinner" của rapper người Mỹ J. Cole trong album cùng tên của anh.[10] Mặc dù vậy, bài hát chưa từng được phát hành trong bất kỳ album nào của nhóm.[9]